46 | 面试题:三角形的最小路径和

120. 三角形最小路径和 解法一:回溯 走所有的路径,计算每条路径的和,再判断最小值。 时间复杂度:O( 2^n ) 解法二:动态规划 状态的定义:从下往上推,定 … 继续阅读 46 | 面试题:三角形的最小路径和